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1. Introduction 

This paper is devoted to the study of identities satisfied by the Boltzmann weights of 
some two-dimensional integrable lattice models. These models are originally built from 
certain representations of the sl{k) algebras, or rather from their quantum deformations. 
Imposing that their ('face') transfer matrices commute with the action of the quantum 
group Uqsl{k) implies that these transfer matrices are generated by some representation 
of the Hecke algebra (in fact a quotient of the Hecke algebra by a condition depending on 
/c, see below) [Q. Thus the original problem of building integrable models of that type is 
rephrased as the algebraic study of representations of the Hecke algebra. 

In the graph models considered here, that are known to have a critical regime described 
by minimal Wk conformal theories, these representations are supported by the space of 
paths on a graph 0. Which graph is adequate for this construction remains to be fully 
understood, but one may start from the well-known 'basic' case of the weight lattice 
of sl{k) truncated at some level. A few other graphs have been discovered in previous 
investigations more have been conjectured lately |^, but the determination of their 

Boltzmann weights and the verification that they satisfy the relations of the Hecke algebra 
is a painful, case- by-case analysis [If. It has been observed recently, however, that these 
weights seem to satisfy general identities: traces of products of these weights take a simple, 
universal (i.e. graph independent) expression. The aim of the present work was thus to 
understand the origin and the form of these identities and possibly to exploit them for a 
general determination of the Boltzmann weights. 

The present work is also connected with considerations on conformal field theories. 
On the one hand, the traces that we are considering yield particular contributions to the 
partition functions of the lattice models with fixed boundary conditions. Along the line 
explored by previous authors these partition functions are known to enjoy algebraic 
properties that match those of the corresponding conformal field theories 0. On the 
other hand, these traces may also be regarded as particular contributions to two-point 
functions of certain lattice operators. The universality properties of correlation functions 
with respect to the choice of representation of the Hecke algebra have also consequences on 
properties of structure constants of the operator algebra of the corresponding conformal 



field theories: see [|T0[ for a discussion in the case of sl{2). 

In sect. 2 we recall the context and notations following previous references. We also 
state the main results and conjectures of this paper. Section 3 presents the elements of 
proof that we have collected. 
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2. The Hecke Algebra. Identities on traces. 



2.1. Notations on the Hecke algebra 

The Hecke algebra 7^^(13') is a g-deformation of the algebra of the symmetric group 5'^- It is 
generated by the identity 1 and by (7^, z = 1, ■ ■ ■ , L — 1, the g-analogues of the transpositions 
{i, i + 1) generating the symmetric group Sl, that satisfy 

9i = ^ + {q- Q~^)9i 
9i9j=9j9i N-i|>2; (2.1) 

9i9i+l9i = 9i+l9i9i+l ■ 

Alternatively 'HL^q) is generated by the generators Ui = q — Qi satisfying 

U! = iq + q-')U, 
U^Uj = UjU, \i-j\>2; (2.2) 
UiUi+iUi — Ui = Ui+iUiUi-^-i — Ui+i 

We are interested in representations of a quotient of the Hecke algebra by an additional 
condition. This comes about in the search of lattice integrable models whose diagonal-to- 
diagonal transfer matrix commutes with the action of the quantum group Uqsl{k). The 
commutant of that quantum group in the representation space [/c]®^ of the L-th power 
of the fc-dimensional fundamental representation is generated by a certain /c-dependent 
quotient of the Hecke algebra TCL{q)- 

The extra condition relevant to describe the commutant of Uqsl{k) is easier to express 
in terms of the g generators. For any permutation a of Sk+i, write a minimal decomposition 
into transpositions of adjacent elements: a = Yliei^ denote by g^^ the corresponding 

product of generators of the Hecke algebra g^ = Ylieia Then the condition reads [jl| 

E {-QP'^^9. = 0. (2.3) 



fc+i 



See also 11 for a discussion of this condition. 



2.2. Representations on path spaces of graphs 

We consider representations of this (quotient of the) Hecke algebra on the space of paths 
of graphs. 

When deahng with Uqsl{k) the basic example of graph is given by the system of 
integrable weights of the affine algebra sl{k)^_f^ at a certain level n — k, if q = exp This 
system of weights is the truncated weight lattice shifted by the vector 1 := ^ Ag 

pit = {A = AiAi + --- + Afc_iAfc_i|Aa GlN, A„ > 1, Ai + ■ ■ ■ Afc_i < n - 1} . (2.4) 

We also need the k (linearly dependent) vectors 

ei=Ai, ea=Aa-Aa-i, i = 2, ■ ■ ■ , /c - 1, Cfc = -Afc_i 



ei + 62 H h Cfc = 

endowed with the scalar product 



(2.5) 



{co^e^) = Sap - ^ a,(3^1,...k . (2.6) 



We then consider the fusion coefficients N-)^^ and the associative, commutative algebra 



that has these coefficients as structure constants. The set of matrices Nx, of non negative 
integer entries {Nx)^ = N^^ , for A, //, z/ G V^^]^, forms the regular representation of this 
fusion algebra 

NxN^ = Nx^N, . (2.7) 

If we denote for short Gi = A^i+a^ the fusion matrix for the i-th fundamental representa- 
tion of weight Ai (or rather 1 + A^ in the notation of ( |2.4D ), it is known that the set {A^a} 
is polynomially generated by the G's 

Nx = VxiGi,G2r--,Gk-i) • (2.8) 

The matrices Gi, I = l,---,/;; — 1 may be regarded as the adjacency matrices of a 
collection of graphs Qn. Only Qx will be relevant for the considerations of the present 
paper. In that basic case we shall refer to it as J^"^^: it is defined by its vertices, the 
weights of ( |2.4|) , and its edges between neighbouring vertices on the weight lattice oriented 
along the vectors e^. 

Beside this "basic" case, the other graphs Qn that are known may be recast in that 
same framework by noticing that their matrices Gi,G2, ■ ■ ■ ,Gk-i generate by the same 
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polynomials as in ( p.8|) another integrally valued representation A^_!^ of the fusion algebra 



A 

( P77| ) (see where these matrices [N^'^j were denoted {Vx)ab-) 

V / ab 

In the following, we shall also extend the notation Gf to Gq = Gk = I, (the identity 
matrix), = if £ > /c. 

One then considers the space p(^) of paths of length L on the graph Qi, i.e. the space 
spanned by the states {\ao ■ ■ ■ ul)} 

■ ■ ■ a^) = (GOaoai {Gl)aia2 ' ' ' iGl)aL-iaL Wo) ® kl) ® • " " la^) , (2.9) 

where {a\b) = 5ab and the matrix elements of the adjacency matrix Gi of the graph Qi 
ensure that consecutive vertices ai,ai+i along the path are adjacent on the graph. (In 
this paper, for the sake of simplicity, we consider only graphs Qi with no double edge: 
iGi)ab = or 1.) 

When the graph under consideration is one of the basic ones introduced above, it has 
been shown that the space of paths p(^) supports a representation of the quotient of the 
Hecke algebra HLiq) given by the following formula [1T3| 



Ui\aoai ■ ■ ■ ai ■ ■ ■ gl) = ^ \aoai ■■■a[---aL) < \^ «i , z = 1, ■ ■ ■ , L - 1 , 

a'. 

' ai-i 

with ..■0..: = (i-M '"-^'"'^^-^'f (2.10) 

a-i-i 

where = a^-i + Cq, ai_|_i = ai + ep and the function Sap is defined as Sap{b) = 
sin[(7r/n)(eQ — ep,b)]. Here and in the following, the operators U are regarded as acting 
on vertical chains ao ■ ■ ■ ql and from right to left, in agreement with the usual convention 
on composition of operators. 

For other graphs, subject to additional conditions that are not yet fully clarified, the 
space of paths also supports a representation of the Hecke algebra. Only in the case of s/(2) 
in which the relevant graphs turn out to be ADE Dynkin diagrams, the general expression 
of the Vs has been found in terms of the Perron-Frobenius eigenvector ij)'^^^ of Gi 0] 




2.3. Traces 



Given a representation of the Hecke algebra of the previous type, namely on paths on a 
graph Qi, we need the trace of an arbitrary element x of that algebra. As the elements of 
the algebra do not affect the end points of the path, we may in fact compute the traces in 
the subspaces of paths with fixed ends ao and a^. The trace tr of the element x of the 
Hecke algebra TIl with fixed L is thus a matrix defined as 

(tr(x))^^„^ := ^ {aQai---aL-iaL\x\aoai---aL-iaL) . (2.12) 

«l,«2,---,Ct_L-l 

In words, we are computing the trace of the element x in the subspace Va^aL of paths of 
length L going from height ao to height ql- The most important property of the trace 
( p.l2|) that we shall need below is its cyclicity : tr {xy) = tr (yx). 
We are mainly interested in computing expressions of the form 

{ZL)=trUiU2---UL-i 

(2.13) 

or (Zl) = trgig2 ■ ■ ■ Ql-i , 

which may be represented pictorially as in Fig. 1, with each diamond standing for a, U or 
a g, depending on the case. 




Fig. 1: Pictorial representation of ( |2.13|) . A summation over ai, • ■ ■ , a^-i is 
understood 

^ The normalization constant is sometimes fixed to be l/(7(^-')^ so as to make the "Markov 
trace" tr Mix) := Xiao o-l ^"o^ (tr (^))ao independent of L > L' , if x belongs to the algebra 

generated by Ui, ■ ■ ■ ,Uli^i. Here and in the following, tfj^'^'' stands for the Perron-Frobenius 
eigenvector common to all the G matrices. We shall not make this choice in this paper. 
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We recall that the local face transfer matrix at site i of the integrable model built 
out of this representation of the Hecke algebra is a linear combination of Ui (or gi) and 
the identity operator p|. Thus expressions (|2.13|) are particular cases of what has to be 



computed in the evaluation of the partition function of the model. 

If L = 1, the element x is necessarily the identity, the summation in (|2.12| ) is void 
and we set Zi = Zi = Gi in agreement with ( |2.9| ). Also it is easily verified that the 
computation of traces where some of the t/'s or g^s are skipped reduces to the matrix 
product of lower ones times possibly G"s; for example 



(trf/if/s)^^^^ = ^ (ao ■ ■■a4\Ui\aoa[ ■ ■ ■ a'^a^) {aoa[ ■ ■ ■ a'^a^lUslao ■ ■ -04 

a\,---a-j,a'^,-- -a'^ 

= ^ (aoaia2|?7i|aoaia2)(a2a3a4|?73 1020304) = {Z2.Z2 



I aoa4 
ai,a2,a3 

since Ui "sees" only heights a^-i, and ai_|_i and affects only a^. Likewise tvUiU4^ = 
ZiG\Zi- A more complicated example is given by (Fig. 2). 

tr iU2U^U5U8Uii) = Z1Z2ZSZ1Z2ZIZ2 . (2.15) 

Notice that the labelling by L of Z^ , Z^ implies that we are dealing with paths of length 
L from ao to a^, and the expression ( p.l5| ) has indeed the grading 13, if each Z^ is counted 

for e. 

J3 

12 

^11 

>10 

'■9 

>'8 

' '6 

>'5 

y'4 

' 3 

'2 



Fig. 2: Pictorial representation of ( pj.l5| ). The squares in solid line indicate 
the action of a U, those in doted line stand for the action of 1. 

2.4- Properties of the Z and Z 

We show now that Z and Z are matrices that commute with the matrices Ge and 
may be expressed in terms of them. Moreover, we establish for low values of k and L, and 
conjecture in general, some recursion formulae on L for these expressions. 




6 



a) First we claim that the Z and Z matrices satisfy 



E -^L^f' (2.16) 

with the same matrices as introduced above and a universal coefficient z"^\ and 

a similar relation involving coefficients z^^^ for Z^. Here as above, 'universal' means 
independent of the graph Qi and depending only on k,n,L; we shall see below that the 
dependence of z^^"* on /c, n is just embodied in the restriction of the summation over A. 
Consider first the case of the "basic" graphs A^"'\ Then the matrix A^^"^"* is nothing 



else than the fusion matrix A^^. As the proof of (|2.16| ) is a bit lengthy and technical, it 
has been relegated to an appendix. 

As mentionned in the Introduction, the fact that the traces ( |2.13| ) may be reduced 
through fusion matches the same property of partition functions with fixed boundary 
conditions in conformal field theories . Note that relation ( p.l6| ) allows to determine the 



coefficient z^j^'^ as 



4'^ = (4-^^)iA, (2.17) 



for the basic graph, and a similar relation for Z^j^\ This is because N^-^ — dx^. Thus 
( CT) and ( pTTD imply 

(4-^V. = (4'^^)iAiVA;, (2-18) 



The algebraic interpretation of (|2.18|) is that the only irreducible representations of the 



Hecke algebra are those on paths on the basic graph running from 1 to some weight A and 
that the fusion coefficients N^J' yield the multiplicities in the decomposition of the more 
general representation on paths from fx to u 0,0] ■ 

For other graphs Qi, we have no direct proof of the general validity of ( 2.16 ), but 
convergent evidences. First it can be proved for k = 2, using the explicit Boltzmann 
weights ( p.ll| ). Also as we shall see below, for k = 3, very explicit forms will be given to 



the Zl based on the only defining relations of the Hecke algebra, thus valid for all graphs, 
that agree with ( |2.16| ). Finally the same interpretation may be given to the integer entries 
(n^^ j Qf ^YiQ matrices as multiplicities in the decomposition of the representation 

V / ab 

carried by the paths on running between a and b 

Zf) =(zi^^)(N^«^) . (2.19) 

/ a \ / lA \ / ab 



b) Eq. ( pT8|) and (|2.16| ) imply that Zj^ and may be expressed in terms of the funda- 
mental matrices G^, £ = 1, . . . , /c — 1. In fact we have formulae that enable us to determine 
these expressions recursively. 

For this we make use of Chebychev polynomials of second type 

= !!l^(i±li! ;3 = 2cos». (2.20) 

sm y 

(We refrain from using the ordinary notation JJi as it could cause confusion with the 
generators of (|2.1|) ). They start as Pq = 1, -Pi = /3 etc. The recursion formula they satisfy, 
namely /3P£ = Pg+i + P^-i, may be used to extend them to P-\ = 0, P_2 = —1. We 
consider these polynomials for Q given by g = e*^, hence (5 = q + . 
With these conventions we claim that VL > 

inf(A;,L-l) 

{-qYZL-iGi = {-l)'^-^PL-mGL (2.21a) 

ini{k,L-l) 

J2 Pi-2{P)Zl-£G, = -Pl-^Gl . (2.216) 

Similar recursion formulae for the physical transfer matrix have been obtained in [l^] . Eq. 
( p.21a| ) or ( |2.216| ) define recursively all Z^, resp Z^. With our convention that G^ = for 
£ > k, the right hand side of both eqs (|2.21J ) vanishes for L > k. Thus (|2.21|) reads more 
explicitly 



L>k + 1 Zl = -J^i-^y^L-iGi (2.22a) 

1=1 

L-1 

L<k Zl = - Y^i-lYZL-iGe + (-1)^-1Pl-i(/3)G'l (2.226) 



i=i 

and likewise 



L>k + 1 Zl = J2 Pi-2{f3)ZL-iGi (2.23a) 

£=2 
L-1 

L<k Zl = J2 Pi-2{f3)ZL-iGi + Pl-^Gl . (2.236) 



£=2 



Note that because of the vanishing of Pi, the dependence of Zl on Gi comes only 
through that of Zi, • ■ ■ , Zfc, and Zl is thus at most of degree one in Gi. 
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The first Z and Z read 

Zx=Gx 
Zi = (3G2 

Zs = GiG2 + {f3^ - 1)G3 

Z4 = P {Gl + GiGs) + Pi(3^ - 2)^4 

Z5 = GiGl + (2/32 - 1)G2G3 + (13^ - l)GiG'4 + - 3/3^ + 1)^5 



Zi = Gi 

Z2 = qGl-{q + q-^)G2 

Zs = q^G\ - (2q2 + 1)^,^2 + {q^ + l + q-^)Gs 
Z4 = q^Gt - (3q3 + q^GlG2 + (q^ + q)Gl + i2q^ + q + q-^)GiGs 
- {q^ + q + q~^ + q~^)G4 



(2.25) 



and the reader recognizes in the coefficient of Gl in Zl resp. Zl two alternative expressions 
of Pl-i{(3) (up to a sign). 



c) We can also rewrite the right hand sides of (|2.24| ) as linear expressions in the A^'s, thus 
getting explicit expressions for ( |2.16| ). Curiously, the first polynomials in P turn out to 
have only positive coefficients. For example the first ones read 

Zi=Na 

Z2 = PNq 

Zs=P^N^ + N^ 

Z4 = p^N^ + (3 (at^ + ATg) (2.26) 
Z5 = (3'^Nn + (3'^ (^3N^ + 2^p 



We have checked that up to Zg. The reason of this intriguing feature is not known to us, but 
should have to do with positivity properties of the operator Ui ■ ■ - Ul-i- It also suggests 
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that the coefficients z'^^^ might be given a combinatorial or group theoretic interpretation.il 
Even simpler are the corresponding expressions for the Zl 

Z2 = qN^ - q-^Nq 
Z3 = q^N^ -Np + q-^N^ 
Z4 = q^Nrrrr. - qN^ + q'^ - q'^Nn 



(2.27) 



q'N, 



rrm 



q'^Npn + - q~^N^ + q~ 



These formulae suggest an obvious generalization. Consider the Young tableaux with at 
most one line of length larger than one (i.e. of type (t + 1)(1)'^, s + t + 1 — L, s,t >0) and 
denote by Xt^s the corresponding weight of sl{k) {k > s + 1) 



t + 1 



Then 



Zl= Yl (-l)V"'"'^iVA 



(2.28) 



3 + t + l = L 



As we shall see in sect. 3.1, this conjectured expression is indeed the solution to eq. ( |2.21a| ) 
or (|2.22|) and it reduces to a well known fact in the classical limit q 1. 



d) Explicit solutions to eqs (|2.215|) may be given for k = 2,3. For k = 2, 



21+1 — (j-l(j-2 



(2.29) 



^ Here again, to get universal expressions, we have extended slightly the original conventions 
on the weights or Young tableaux labelling the fusion matrices N: for a given A;, any column in a 
Young tableau with k rows may be deleted, any tableau with a column of more than k rows does 
not contribute. Thus for instance Nn = H if = 4, and = for A; < 3. 
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For /c = 3, 



p=Q 



2p 



+ E 



1^] 



9 = 



g2p+2 

-p- 

2p-l 



^e-3p-i ^2p+i 

^2 ^3 



(2.30) 



P-Uf^2p-l 



^i — 3py^2p 

^2 ^3 



p=0 



p — 1 



2p + 



In these two cases /c = 2,3, we have respectively G2 = 1, Gs = 1, but we have left them 
in order to make explicit the homogeneity of Zg. In checking that these expressions do 
satisfy the recursion formulae (|2.23| ) it is useful to use the following formula for Pn{P): 



p=0 ^ 



p 



n-P\on-2p 



(3' 



(2.31) 



Similar expressions may be obtained for higher k but they become increasingly cumber- 
some. Eq. ( |2.29| ) may be easily proved in full generality for all graphs using Pasquier's 
expressions for the Boltzmann weights H . 



e) The status of the assertions ( |2.21| ) is as follows 

1) the expression ( |2.28| ) may be proved to solve ( p.21a| ), and its limit as q — 1 is related 
to well known properties of the symmetric group; as a result, ( |2.21aD itself is proved 
in that limit q = 1 (see below, sect. 3.1); 

2) eq. ( p.21a| ) may be shown to be a simple consequence of (p.3| ) for k — 2,3 and all 
L > k (see below, sect. 3.2); thus it holds for all graphs; 

3) eq. ( |2.21fc| ) has been checked for the basic graph of sl{k) up to /c = 9 and L = 9 using 
the explicit expression ( |2.1C1| ); 

4) eq. ( ^.21^1 ) has been proved for the basic graph of sl{k), /c = 3, 4, all L > (see below, 
sect. 3.3); 

5) the non trivial equivalence between ( |2.21a| ) and ( |2.21/:| ) has been verified for k = 2, 3, 4; 
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6) these identities are consistent with another identity, related to the Markov property 
of the trace (see footnote 1), namely that 



(1) 
b ' 



(2.32) 



which may be proved on the expression ( |2.10|) . (For other graphs, it then follows from 
the existence of 'cells' [|T6|,^, p!7| , p!8| ) . From that identity, it follows that 



(2.33) 



and it is easy to see that ( |2.33| ) satisfies the recursion formula <^^^. 
In view of these evidences, it seems quite reasonable to conjecture the general validity 
of ( |2.21j ) for all representations, all k and all L > k. 



3. Elements of proof. 

In this section we collect the various evidences on the validity of eqs ( |2.21| ) that we have 
found 



3.1. f lO^ ; solves ^n^ ); the q ^ 1 limit of eq. 



First let us consider the expression ( p.28| ) and let us show why it is natural in the limit 
where tt. ^ oo, hence g — > 1. Then the paths we consider in the basic case are just those 
on the entire weight lattice of sl{k). For q, the deformation parameter equal to 1, the 
Hecke algebra Hl reduces to the algebra of the symmetric group 5"^ and its irreducible 
representations associated with paths of length L from 1 to A are nothing else than the 
representations of Sl attached to the Young tableau associated with A. Thus for any 
a E Hl, the matrix element (tr cr)iA is simply the irreducible character Xa(c") of Sl. 
Moreover, the product (71(72 ■ • • 9l-i whose trace defines Zl in (|2.13|) is a cyclic permutation 



of 5"^. It is well known (see for example |]T^) that the only Young tableaux giving non 
vanishing characters of cyclic permutations a of Sl are those denoted Xt^s in sect. 2.4.c, 
for which xxt s(^) = ("I)'*- Thus in the limit q = 1, 

{Zl)ix = Y^i-iySxx^, (3.1) 
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or 



a + t + l = L 



and expression ( p.28| ) is a very natural g-deformation of that formula. 

In fact one may prove that ( |2.28|) satisfies ( |2.22|) for all q. Considering first the case 
where k > L, insert ( p.28|) in the (1, /x) matrix element of the l.h.s. of (|2.21a[) . 



L-1 



L-1 



A i=0 



1=0 ^t,s 

B + t + l = L- 



It receives contributions from those weights fx that appear in the tensor product of Xt^s by 
the i-th fundamental representation 



It is then a simple exercise of bookkeeping to see that there are cancellations for almost 
all /i and that only the vertical Young tableau with L boxes contributes {—l)^~^{q^~^ + 



qL-3 _! 



-(L-l)^ 



(— l)"^ ^Pl-i{(3) in agreement with the conjectured formula. For 



example, for L = 3, A; > 3 

Z3N0 - qZ2Ni + q^ZiN2 = {q'^an - F + q~'^^) -q{qzn~ q~^ ® □ + g^o (g) B 

= q'^an - F + Q-2§ - q'^zm - Q^p + p + g + ^ ^3 3^ 

= iq' + l+q-')^. 

For k < L, the same discussion applies, provided one restricts oneself to Young tableaux 
with less than k + 1 rows. For instance, for k = 2, the contribution of § in ( |3.3|) has to be 
removed. 

In this section, we have proved that i) eq. ( 2.28 ) is true for g = 1; ii) that it satisfies 
( p.21a| ) for all q. This implies that the conjectured identity ( |2.21a| ) is itself established for 
q = l. 



3.2. (13) implies (^^^T^ 



This implication has been checked for = 2,3. For /c = 3, to write explicitly (p.3| ), we 
have to enumerate all permutations of the symmetric group 5*4 and to decompose them 
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into products of adjacent transpositions gi, i = 1,2, 3. We get in that way 

I - Q'^igi +92 + 93) + q~'^i9i93 + 9291 + 9i92 + 9293 + 9392) 

- {919291 + 929392 + 939291 + 919392 + 9i9293 + 92939i) 
+ q~^{929i9392 + 93919293 + 93929i93 + 9i92939i + 9i93929i) 

- (9293929192 + 9293919293 + 9i9293929i) + Q'^ 929i9293929i = • 



(3.4) 



Multiply this by (74(75 ■ ■ ■ ql-i, take the trace and use eqs ( |2.1|) and the cyclicity of the 
trace to simplify this expression. A straightforward but tedious calculation yields 

(1 + + g-' + q-') (-Zl + qZL-iGi - q^ZL-2G2 + g'^L-sCa) = (3.5) 



which is the appropriate eq. ( 2.21(2|) . The same can be done for k = 2 and might be 



repeated for all /c > 3, although we have not been able to master the combinatorics. 



3.3. Proving (|]2T^ for all L and k = 3,4 



For the basic graph for k = 3,4, using the explicit expressions ( p.lO| ) of the matrix elements 
of the t/'s, we have been able to prove ( |2.21^ ) for all L > k (while it is verified for L < khy 
simple inspection) . The proof displays an interesting and suggestive hierarchical structure. 
Let us sketch the proof for k = 3. The identity to be proved reads 



'L-2 



+ (^Zl-3. (3.6) 



Denote a 6 an edge between the two heights a and h of the "basic graph" (a and h are 
integrable weights) along the direction Cq. We look at the contributions to Zl from paths 
ending at some height e that passed through the heights a and h, i.e. paths 

a \^ h ^ d ^ e . (3-7) 

with a, b, a, e fixed, and we shall sum over the possible c, d. The direction (3 must be 
different from a and by convention, 7 denotes the third direction such that Ca + C/^ + e^ = 0. 

Two cases are possible: 
1) (3, d and e are all different, hence equal up to some permutation to a, (3, 7, hence e = b. 

This is possible for 

a^b^c^d^e=b 
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or for 



2) (3,S,e not all different, either as 



« ^ ^ ^ ^ 
a^-^bt-^ct~^at-^e = c + ep + e-y 



or as 



ai— >-oi— >-ci— *-ai— >-e = c + e/3 + eQ, . 

Let us now compute the contributions of these paths to the l.h.s. of the recursion 
formula 

c d e h+ep 



o 6 c a 

c=b+e0 ^ y c d^ yd-\- c=b+e0 ^ Ned/ \d 



d=c+e~f e=c+ef3+e^ d=c+ea e=c+e^+e, 

-\- c=b-\-e0 ^ y c d^ y d -\- c=6+e^ ^ y c d< > c 









where is the contribution to from the paths ending along the edge ab. 

The last two terms in the square bracket are equal to one. Indeed with the notations 
of (|2J0D 





(3.9) 



c=b+e;5 ^ y c d< 

b c 

since c = 6 + hence s-ypi^d) = s ((e^ — e/3), (6 + e-y + e/j)) = — and S/3^(c) = 

Let us compare the result of (|3.8| ) with the contributions to the r.h.s. of ( p.7|) of the 
same paths through a and 6 



AL-2) 
'ab 



^ (G'2)ce+/35be 



(3.10) 
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Since (6*2)06 = (^e.c+e^+e^ +4,c+e^+e^ +4,c+e^+e„, the first two teims reproduce the last 
two in (2), and the last is equal to deb, hence we have to compare all the terms in ( |3.8| ) 
and ( |3.1C1| ) proportional to 5be- Let us show indeed that {i being fixed, not summed over) 



E 



c=b+eis 
b{ > b=a+ea 



d=c-\-e^f 
c=b-\-efj ^^^^^^ c d 

b 

The l.h.s. of (4) reads, if ao,^ :- 





d=c-\-e 
d -\- c=b-\-ep < y c d 





1 



/3. (3.11) 



a, Cq, — ep) and s{x) = sin — 



l.h.s. 



S(aa/? + 1) rs(&/37 + 1) S{C. 



s[aap) 



7a + 1) _^ sihpc, + 1) s(c„7 + 1) 



s(aa/3 + 1) s(a/3^ + 1) 



S(G.-yQ,) 



+ 



^ L s(aa^) s(a/37) 
s{aap + 1) g(a/37 + 1) sja^a) 

s{aaj + 1) s{a^l3 + 1) s{a/3a) 



+ 



s{aa-/ + 2) 



1 



s c, 



s{aap + 1) 



s{aa'y + 1 



+ 



+ 



g(aa-y + 2) 
s(aa7 + 1) 
s(aa/3 + 2) 



sjaap + 1) 

s(aa/3) 

s{aa'y + 1) 



(3.12) 



s(aa7) s{a^p) s(o/3a - 1) ' s(aa/3 + 1) s(^aa7J 
One may check by a direct (and boring) calculation that this is equal to (3 but it is simpler 
to regard it as a function of the components ai and 02 of a; this is a meromorphic function; 
it is bounded as ai, 02 go to 00, and the residues at the possible poles {aap = modn. 



a/37 



modn, a, 



a7 



-1 modn) all vanish. By Liouville theorem, we conclude that this 



is a constant, that may be computed by letting ai, a2 go to —zoo, for which we find the 
result (3, which establishes ( |3.11D and hence ( [3.71 ). 

We have repeated the same analysis for the case of s/(4), i.e. k = 4. What is quite 
intriguing is that the identity ( p.l2| ) plays a role several times in that k = 4 calculation: 
first to simplify some contributions, in the same way as ( P^ ) did, and secondly to help to 
establish the analogue of ( |3.12| ). The relevant (very cumbersome) trigonometric identity is 
again proved by making use of Liouville theorem, and the previous identity ( |3.12| ) is just 
what guarantees the vanishing of the residues at the possible poles. There is little doubt 
that this structure extends to higher k but we have not been able to fully disentangle the 
hierarchy of identities that appear there. 

Note that this approach hints at a property apparently stronger than the identities 
( p.21|) , namely that, for /c = 3 say, 

(Z4 - ^2^2 - f3Z^Gs)ab-e = (3.13) 

where {ZL)ab;e denotes a trace like in ( p.l3| ) but with two heights fixed on one side, one on 
the other. Such partition functions have been already the object of some interest in the 
past MB. 
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4. Conclusions and perspectives 

In this paper we have presented some evidence that traces of operators in representations of 
the Hecke algebra satisfy remarkable identities that have a large character of universality, 
that is, that are independent of the representation. Clearly a more systematic proof is 
still needed. Also one should extend it to cases of graphs with multiple edges (as those 
appearing in orbifold graphs 0); we do have evidence that the identities remain valid in 
those cases, when the appropriate modifications, v.i.z. the introduction of additional edge 
degrees of freedom, are taken into account. 

Let us mention some directions in which these identities are or might be useful: 
- As mentionned in the Introduction, these traces also yield contributions to the two- 
point function of lattice operators, the so-called "Pasquier operators" : cf P,|lO| . It is an 
interesting question to see if one can extend this to 3-point functions, as it would provide 
some non trivial information on the operator algebra. This has been achieved so far only 



for k = 2 [|T^, and there is some indication that the situation for /c > 3 is more subtle. 

- Regarding the sequences of f/ oy g appearing in the traces ( p.l3|) as the product 
along a cylinder, one can also use the exact results of this paper to compute the partition 



function of a quasi-one-dimensional system. We refer the interested reader to for a 
detailed discussion. 

- The original hope was that the detailed knowledge of these identities would provide 
additional and sufficient information to fully determine the Boltzmann weights in cases 
where they are not known. This is based on the following observation. 

A powerful method of determination of Boltzmann weights is through the calculation 



of "cells" ||T§,H,|T^,|T^ , that intertwine between the weights pertaining to the graph Qi and 



those relative to some basic graph A. Some identities, like ( |2.32|) , are such that if they 
are satisfied by the basic graphs, the mere existence of cells (with their orthonormality 
properties) guarantees that they are also satisfied by the graph Qi. This is not the case 
with identities (|2.21D . Thus if these identities are satisfied both by A and Qi, this implies 
non trivial constraints on the cells. At this stage, the systematic exploitation of these 
constraints has not yet been achieved. We hope to report on that matter in the future. 
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Appendix A. 

This appendix presents the proof of the assertion of eq. (|2.16|) , in the case of the 
"basic" graphs A'^'^\ 

Let denote the representation space of weight A of the algebra lAqSl{k). We recall 
that for is a root of unity, q = exp it is consistent to restrict to the admissible weights 
A G V^^. If is a certain representation space of the quantum group, we thus decompose 
W 8iS W = (B\ V''^^ with multiplicity spaces and denote 1^ the projector on 
the irreducible representation (A). By Schur's lemma any operator a; on 1^ that commutes 
with the action of the quantum group reads x = Q)x x'^'^^ l^^''. 

To describe the subspace V^^j^^ of paths of length L on a basic graph going from Aq 
to Al, it is appropriate to proceed as follows 

i) one introduces the space Vq = V^'^"^ and attach it to site of the chain, 

ii) one introduces L copies of the /c-dimensional representation of Uqsl{k), 
attached to the successive edges of the path. 

If one decomposes 

Vo^Vi®---^Vl = ®x C(^) ® y(^) , (A.l) 

then 

p1X=C(^-). (A.2) 

Implicit in this procedure is the connection between height (IRF) models and "vertex 
models" where the spins take their values in some fixed representation oiUqSl{k) (here the 
fundamental, /c-dimensional one) [ pO| . 

Let us denote W := Vi ® ■ ■ ■ ® Vl for short and let A(l('^^)) be the projection on 
the irreducible representation (A^) induced by the coproduct in the space Vq ® W. We 
are interested in operators x that are generated by the Hecke algebra and thus are in the 
commutant of the quantum group acting on W. Also these x act as the identity on Vq. For 
such an operator, computing the trace in the space Vo<S)W of {1q^°^ -x. A(1'^^^)) amounts 
to taking the trace in the subspace V^]^^ 

tr,.„«...«v^Jli,^°^x.A(l(^-)) =tr^(.) (x) tr (l^^-)) , (A.3) 
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and tr^(i) (x) is what is denoted (tr (x));^^;^^ in eq. (|2.12| ); trl'^'^^^ is the dimension of 
the irreducible representation (A^). 

By the remarks above, one may decompose W = (Bx C^^^ ® V^^\ write accordingly 
X = ido ® ^x{x^'^^ ® l'-'^), and compute 



(tr(x)),^,^ tr(l(^-))= Y: tr^^^(,(.)^^,.,)(lS^°^(x(^)®li^)).A(l(^-)) 



(A.4) 



The first trace is nothing else than the fusion coefficient -^^^a^ times tr (l^'*'^)). If we call 
x^^^ the last trace appearing in ( |A.4|) , we obtain the desired result ( |2.16| ) for the basic 
graph, for which = Nx- 
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